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Description 

Background Of The Invention 
5 Field of the Invention 

The present invention relates to a machine, method and medium for allocating resources ever a plurality of time 
periods, taking into account a plurality of interrelated processes such as marketing, procurement ad production. 

10 Reined Ar t 

Today's businesses generally includes a procurement process, production process, and marketing process. The 
standard practice of these businesses is to optimize each of these processes separately with little or no regard to inter- 
dependencies among processes. Individual process decision is made in a disjointed manner with no consideration to 

is the total business operation. Though manual handoffs exist it is very poorly linked ad contrary to best-in-dass technol- 
ogy. This has created problems of inefficiency in most large ad mid-size corporations. In addition to a lack of consider- 
ation of sufficient interdependences, each process is optimized separately using static optimization techniques such 
that a system (comprising products or services made up of various resources ad configured based upon customer 
demad) designed for a given time period t is not interdependent with systems designed for, e.g., times t+1 or M. In 

20 effect, the problem with the static optimization causes a business process to make reactive business decisions a 
opposed to proactive business decisions. 

Thus, the problem existing with the majority of optimization tools existing today in industries is that they are based 
on static optimization algorithms that do not reflect true costs or provide ay competitive advantage in the face of fierce 
competition in various markets. This is because the competition influences the elasticity of demand ad price ad makes 

25 the overall business environment very dynamic. For example, fluctuating demad in retail industries has a continuous 
impact on the shipping schedule among suppliers, warehouses and retail stores. In the auto industry, changes in 
demand at the sales outlets have a bearing on the production floor schedules and procurement of spare parts. How- 
ever, the frequency of change and variables of change differ from one industry to the other. In telecommunication serv- 
ices industry, changes in demand similarly have an impact on the existing capacity, procurement of additional capacity 

30 or production operation. 

As competition rises in markets in the coming decades, companies will demand more real time information of 
resource costs and competitive pricing. Static optimization, however, only yields a cost-optimal system in a snap-shot 
of time, usually at present without regard to future growth or decline in any service type, time value of money, introduc- 
tion of new technology or change in customer demographics. The problem with the static optimization is that what is 

35 optimum today may not be optimum tomorrow. It causes a business to make reactive business decisions as opposed 
to proactive business decisions. It also relies heavily on human judgement and involvement and calls for creation of 
many unnecessary subprocesses within a business process or many unnecessary processes within a business. Busi- 
ness decisions that are made based on may of these business processes, are poor and sub-optimal with respect to a 
multi-year planning horizon. Specifically, when a static optimization technique is run at time period zero (i.e. now), it 

ao cannot solve resource rearrangement problems for future time periods. 

It is true that current static optimization techniques can analyze a future time period as if it were the current time 
period (i.e. time period t=0). However, this still only deals with a single period, and does not lake into account that effect 
that other time periods will have on it Being in the current time period, this technique cannot produce optimal decisions 
that will occur at future time periods. Nonetheless, utilization of such static techniques have been the standard practice 

45 of businesses and industries. For example, retail, manufacturing, telecommunications and service industries rely heav- 
ily on static optimization techniques. 

In the airline industry, an optimum fleet schedule is very important to the financial well-being of this industry. Efforts 
to enhance efficiency and charge "the right" price for seats have been the subject of reports such as "Yield Manage- 
ment at American Airlines" by Smith et al. However these reports (and the airline industry, generally), nonetheless 

so applies mostly static optimization techniques. This leaves them vulnerable to the inclement business conditions for 
future time periods. Knowing about optimal business activities of the future time periods will put any business at a com- 
petitive edga This is why a static optimization is not adequate in fiercely competitive marketplace. 

Some industries referred to above that do not apply strictly "static" optimization instead utilize "pseudo-dynamic" 
optimization which is sometimes misconstrued as true dynamic optimization. Though the pseudo-dynamic optimization 

55 is also based on a multi-period planning horizon, many characteristics of static optimization heavily bias the results of 
this pseudo-dynamic optimization. For example, the output of static optimization is used as input to pseudo-dynamic 
optimization. Sometimes the results of static optimization are used to approximate the future activities at a very macro- 
level which can be significantly sub-optimal. This again calls for creation of additional business processes and more 
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human intervention to respond to the business conditions in more reactive manner. 

Thus, what is needed is a scheme for using dynamic optimization techniques such that systems contemplated for 
implementation at various times are interrelated, and that the procurement, production and marketing processes are 
interrelated as well. 

5 

Summary Of The Invention 

The present invention overcomes the deficiencies of the above-noted schemes by providing a machine, method 
and medium for allocating resources over given time periods. Specifically, the present invention receives various 
10 requests (e.g.. from customers) for products and/or services, and determines a preferred scheme for allocating 
resources, over a plurality of time periods, to provide the requested products and/or services. Marketing, procurement 
and production processes are taken into account in the analysis. The end result is a set of systems indicating how the 
resources should be deployed over the various time periods to satisfy customer demand. In doing this, the interrelation- 
ships between the time periods are taken into account, and a desired pricing scheme for the various products and serv- 
es ices delivered (which may vary from time period to time period) is determined. 

Brief Description Of The Drawings 

Various objects, features, and attendant advantages of the present invention can be more fully appreciated as the 
20 same become better understood with reference to the following detailed description of the present invention when con- 
sidered in connection with the accompanying drawings, in which : 

FIGURE 1 depicts a specific telecommunications example implemented as a result of some embodiments of the 
present invention. 

25 FIGURES 2-4 is a flowchart depicting methods of operation as contemplated by some embodiments of the present 
invention. 

FIGURES 5-6 are charts representing a specific test implementation in the telecommunications area as imple- 
mented by some embodiments of the present invention. 

FIGURE 7 is a block diagram of software components and interfaces as contemplated by some embodiments of 
30 the present invention. 

FIGURE 8 depicts a moving horizon chart 

FIGURE 9 is a block diagram of a computer environment and components thereof as contemplated by some 
embodiments (and environments thereof) of the present invention. 

35 Pette d Des criptio n 

The present invention relates to a machine, method and medium for allocating resources over a plurality of time 
periods, taking into account a plurality of interrelated processes such as marketing, procurement and production. 

As indicated in the Background section above, surviving in any competitive environment requires real-time integra- 
40 tion of fundamental business processes such as procurement engineering, production operation, marketing and sales. 
Such integration will allow flow of materials and information from process to process on a real-time basis. A mufti-period 
dynamic optimization technique assures that flow of materials and information occurs in a cost-optimal way. In addition, 
"yield management" techniques can also be applied to stem fierce competition. 

The utilization of capacity in a production-ready resource is driven by demand of different products or services. For 
45 example, customers sometimes do not like certain products or services and might return them sooner or after a period 
of using them if a return policy allows. The nature of returning products or services might vary from industry to industry. 
Certain products or services can never be returned. Customers sometimes leave or go to competitors for pricing rea- 
sons, technological reasons, political reasons, etc. Existing resource capacities carried from the previous time period 
also need to be considered for allocation. Decline in demand of some products or services might create idle resource 
so capacities, some of which might come back to inventory for use. 

In some embodiments contemplated by the present invention, a dynamic systems model is used to create systems 
containing the aforementioned products or services, over a plurality of time periods. Within each time period, the way 
in which products or services flow from one, e.g., production plant or warehouse to another or from one process to the 
other are additional dimensions of the model. The products or services that are currently occupying a particular 
55 resource capacity or a series of resource capacities in a given time period might migrate to a different resource capacity 
or series of resource capacities in another time period. 

The above concepts as applied to, for example, the telecommunications industry, will be primarily discussed below, 
ft should be understood, however, that the present invention contemplates application in any number of other industries 
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and technologies as well. 

Thus, using a telecommunications industry example, the routing of a data circuit via certain network nodes and net- 
work facilities (each of which is an example of a resource) might be optimal in one time period to provide a certain serv- 
ice, but not optimal in another time period due to fluctuations of demand or other competing resources. The same data 

5 droit might be rerouted through a different set of network nodes or facilities in another time period. Circuit demand also 
requires flow of optimal network facilities and network apparatus at different network nodes. Such a flow is taking place 
across procurement, engineering and production operation to support sales and marketing in a given time period. 

As can be appreciated from the above, it is contemplated that the various requirements of customers over a plural- 
ity of time periods are taken into account, as is the "inventory" situation regarding availability of the resources needed 

10 to fulfill customer needs. Thus, marketing, procurement and production over the time periods all need to be taken into 
account. In that way, systems that need to be implemented over various time periods can be mapped out and planned, 
all at once, in advance. Naturally, there is some change to be expected as, for example, customers cancel orders, etc. 
Nonetheless, a relatively accurate picture of how systems will be implemented over a plurality of future time periods can 
be anticipated with significant accuracy and efficiency, so that a company can anticipate how it should prepare to allo- 
ts cate resources. The specific implementation of this concept will be discussed in greater detail with regard to various 
equations and flow charts described further below. 

Figure 1 depicts an example of a specific multi-period dynamic systems model concerning telecommunications 
technology, illustrating the effects of the present invention. Referring to Figure 1 , the four "bubbles" represent systems 
within four different discrete time periods (1 , 2, 3 and T). Within each time period "bubble" are various resources used 

20 to configure products or services requested by customers. 

Referring to time period 1(102) as an example, a Point Of Presence (POP) 124 is shown. A POP can be defined 
as a major circuit office into which large numbers of circuits (e.g., telephone lines) can feed into, and from which smaller 
lines typically emanate. Three types of lines often used are DSO lines (often referred to as "voice grade"), T1 lines 
(which have 24 times the bandwidth as a DSO Bne) and DS3 lines (which have 28 times the bandwidth as T1 lines). 

25 Theoretically, each customer could be directly attached to the POP 1 24, but that would create great inefficiencies. 
Consequently, local serving offices (LSOs) can be created, typically containing multiplexers of some type. These multi- 
plexers allow conversion from a line of relatively large bandwidth to multiple lines of smaller bandwidth. Thus, for exam- 
ple, a DS3/DS1 multiplexer 1 10 is shown converting a DS3 to a T1 (and, although not shown, is capable of having 
another 27 T1 lines attached to it). Similarly; T1 multiplexer 108 is shown converting the T1 line to a DSO Gne (and is 

30 capable of converting another 23). 

The "end product" in this example are the products and services received by customer locations, such as those 
shown at 104 and 106. Here, the service that customer location 106 receives is an A1 .5 circuit (which has the band- 
width of a T1 line), and customer 104 receives a DSO circuit As can be appreciated, depending upon demand, each 
DS3/DS1 multiplexer can be thought of as having a capacity of 28 T1 (or A1 .5) "slots" (i-©-, line inputs), and thus H 20 

35 of them are being used, it has 8 to spare. Similarly, the T1 multiplexer has a capacity of 24 DSO lines it can provide to 
customers. 

At time period 2(160), additional DSO lines (in this case, representing services to customers) have been added to 
T1 multiplexer 120. There are not, however, enough DSO lines to warrant putting in a T1 line directly between the POP 
124 ad LSO 128. In any event, some embodiments of the present invention keep track of, and account for, the used and 

ao spare "slot" in the various multiplexers, as well as the facilities (e.g., cables and multiplexers) themselves, when setting 
up products and services of time period 2(1 60). Also, where necessary, in the event that the required resources do not 
exist at time period 2 (i.e., they were not available to be carried over from the previous time period, or there was no 
spare because all slots were used), then they must be produced. Thus, in time period 2. while there are enough "slots" 
within, say, T1 multiplexer 120 to service the additional customer locations with DSO services, additional DSO cables 

45 are needed. While there is no "carry-over" of this resource as there are for the slots in the T1 multiplexer 1 20, this one 
actually has to be procured from another source (e.g.. obtained from a different location, bought, manufactured, etc.). 

At time period 3 (170), it can be seen that there was enough of a demand between POP 124 and LSO 128 (which 
included T1 multiplexer 108) to warrant the installation of a T1 line 174. Note that what was T1 multiplexer 120 during 
time period 2 is now a DS3/DS1 multiplexer 1 72. In addition, an additional T1 multiplexer 176 was warranted. Thus, that 

so additional resource does not pass from the previous time period (i.e., it did not exist at that previous time period, as did 
multiplexer 108), and thus needs to be obtained, manufactured, etc. Though not explicitly shown, the adcfitional T1 mul- 
tiplexer 1 76 is a result of adcfitional customer demand for more DSO lines (i.e., more DSO services). 

Lastly, time period T (180) shows the result of even additional demand, where even more and higher-band width 
multiplexers are required within the system to supply customers with desired services. 

55 The resources that can be used to implement various products and services as contemplated by some embodi- 
ments of the present invention can be classified in various orders of critically. The ranking of a particular resource 
depends upon its necessity as a component of a given product or service, and is contemplated to be assigned a ranking 
based on some logical criteria. As an example, resources can be assigned as primary, secondary or tertiary. In the tel- 
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/ ecommuru cations example above for time period 1 (1 02), in order to provide the A1 .5 service to customer location 1 06. 

it may be logical to designate the A1 .5 standalone line as a primary resource, since it is absolutely needed. The DS3 
multiplexer 110 can be thought of as secondary, since that particular component is not as important (e.g., the A1 .5 Gne 
could, potentially, come directly from the POP 124). Then, the T1 multiplexer 108 could be thought of as tertiary, since 
5 it is potentially of some, but less importance. Of course, it should be understood that the present invention contemplates 
that resources can be ranked in various different ways and to various numbers of degrees. 

With the above in mind, a generalized mathematical systems model follows: 
A Generalized Mathematical Model 

w 

Let the primary resources be represented by a set of vectors as (a §. a S. ap) where c signifies whether it is in the 
existing inventory or to be procured, c = 0 means the resource is in the existing inventory and c = 1 means the resource 
is to be either leased or purchased. The as with subscripts, d, o and p, denote different types of primary resources, a § 
represents standalone primary resources which are utilized for direct channel production operation and product or serv- 

is ice distribution. These primary resources need not be assembled with any secondary or ternary resource components 
to support the production of products or services. Each unit of these primary resources generally produces a unit of 
products or services and, therefore, is very expensive for mass production, a o represents a type of primary resources 
which are assembled with tertiary resource components to support mass production of a specific type of products or 
services. Thus, unit cost of producing this type of products or services becomes cheaper, a % represents primary 

20 resources which need to be assembled with both secondary resource components and tertiary resource components 
in a cascading manner to support mass production of multiple types of products or services, and, consequently, reduce 
the unit cost of production even further. In the following mathematical model, / is used as a subscript to indicate an ele- 
ment in the vector representing any of the above types of primary resources. The aforementioned secondary and terti- 
ary resource components are denoted by two sets of vectors, p c and f, respectively. Two indices, h and /, are used to 

25 indicate secondary resource components and tertiary resource components respectively. The types of assemblies 
among primary, secondary and tertiary resources determine what kinds of products or services are produced. For 
example, assembly of a £ primary resources with y° tertiary resources produces bulk quantities of products or services 
which can be symbolized by p g vector. These same products or services, p g can also be produced in bulk quantities if 
primary resources, ctp , are assembled with secondary resources, p c , which are then assembled with tertiary 

30 resources, y p . On the other hand, assembly of primary resources. a£ . with secondary resource components, p°, pro- 
duces bulk quantities of products or services, which can be symbolized by p f vector. The m subscript is used to identify 
an element belonging to one of these product or service vectors i.e. m e (p 9 ,p/). There are also different types of ware- 
houses, production plants or distribution routes for which / is an index. In this model, / is of two types, standalone and 
bulk, denoted by v d and v^, respectively. Warehouses, production plants or distrfoution routes that are associated with 

35 standalone primary resources, a § , are designated by vector. v d . Warehouses, production plants or distribution routes 
that are associated with primary resources, a I and ctp , are designated by vector, v^. 

An important aspect of a dynamic resource location problem is rearrangement activity, r. Products or services, m, 
which are assigned to primary resource /'of the / -th warehouse, production plant or distribution route in one time period 
can migrate to primary resource / of warehouse, production plant or distribution route j in another time period to main- 

40 tain cost-optimal production process, where (/' = j)^W * 7) - '** can also be represented by /(6) which implies that prod- 
ucts or services produced by 5 primary resources in production plant or distributionin route f in one time period, can 
migate to primary resource / e a of production plant or distribution route j in another discrete time period when / * /' 
and (/' = j) ufj * j).t defines a time period and k is used to indicate customer demand locations for products or serv- 
ices, p = (p g ,p#). Let us assume that f = 1,2,.., T\ j = 1.2.....J; k = 1,2,....,/C; m = 1,2....,M; and / = 1,2 / where 

45 i e (a§, aS. a p ). 

Eight types of mathematical equations, which lay the foundation for solving a truly dynamic resource allocation 
problem, are presented below . These types of core equations offer the basic properties required to mimic the physical 
phenomena across business processes such as, marketing & sales, production and procurement These equations can 
be categorized as objective function, procurement or spare balance equation, usage balance equation, product or serv- 
50 ice inventory equation, product or service demand equation, rearrangement equation, decision equation to rearrange 
or not to rearrange and initial inventory equation. In addition to these equations, non-negativity and integer constraints 
are to be applied. 

1. The Linear Objective Function 

55 

The objective function is to be minimized. The cost coefficients have been converted to net present value over a 
planning horizon for a given interest rata 
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where 



e 

e'tjkmM 
*>QkmN,fJ 



=unrt cost of producing a product or service, m e p g , in plant or warehouse j and supported by ter- 
tiary resource components, /, secondary resource components, h, and primary resource compo- 
nents, / 

=unrt cost of holding a product or service, m e p g in plant or warehouse j and supported by tertiary 
resource components, /, secondary resource components, h, and primary resource components, / 
=unit cost of producing a product or serivce, m e p g , in plant or warehouse j and supported by ter- 
tiary resource components, /, and primary resource components, / 

=unit cost of holding a product or service, m e p ff in plant or warehouse j and supported by tertiary 
resource components, /, and primary resource components, / 

=unit cost of producing a product or service, m e p f , m plant or warehouse j and supported by sec- 
ondary resource components, h, and primary resource components, / 

=unit cost of holding a product or service, m e p ff in plant or warehouse j and supported by second- 
ary resource components, h, and primary resource components, / 

=unrt cost of produdng a product or service, m e (pppf) in plant or warehouse, j e v d , and sup- 
ported by primary resource components, / e a§, 

=unrt cost of holding a product or service, m e (p g ,p/) in plant or warehouse, j e v d , and supported 
by primary resource components, ie a§, 

=unrt cost of migrating a product or service, m e p g , from F e /(§) of plant / to / e a p of plant j which 
requires both tertiary resource components / and secondary resource components h 
=unW cost of migrating a product or service, m e p g , from f e /(8) of plant / to / e a % of plant j which 
requires tertiary resource components /. 

=unrt cost of migrating a product or service, m e p / ,from/ , € /(8) of plant/ to/ e a£ of plant; which 
requires secondary resource components h. 

=unrt cost of tertiary resource components / which is assembled with secondary resource compo- 
nents h which is then assembled with primary resource components / e ap 
=unrt cost of tertiary resource components / which is assembled with primary resource components 

- c 
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=unit cost of secondary resource components h which is assembled with primary resource compo- 
nents /eaj 

top =unrt cost of primary resource components / e (a§.aS,a£) 

ttMjt =unft cost of holding a slot, spare or used, in a tertiary resource component / which is assembled 

5 with secondary resource components h which is them assembled with primary resource compo- 

nents leap 

^Sjt =unit cost of holding a slot, spare or used, in a tertiary resource component / which is assembled 

with primary resource components i e a° 0 

=unt cost of holding a slot, spare or used, in a secondary resource component h which is assem- 
10 bled with primary resource components / <= a£ 

B,gt =urtit cost of holding a slot, spare or used, in primary resource components / <= (a § . a % . a c p ) 

x = demand-driven activity quantities, C = product or service inventory quantities, r = rearrangement 

activity quantities, R = new resource quantities. S = spare resource quantities, U = used resource 



quantities, 7= capacity of a unit of resource. 

15 

2, Proctiremefrt/spgre Balance Equations 

These equations drive procurement decisions. It provides with optimal purchase or lease decisions of tertiary, sec- 
ondary and primary resource components. If spares exist in the existing inventory of these resources being carried from 
20 (t - 1) period, products or services utilize these spares in the existing production capacity before deciding to purchase 
or lease any additional resource components. 

Tertiary Resource Components: 

25 The equation (2) determines the number of tertiary resource components, R ih p required to support m e p g prod- 
ucts or services. Both demand variables x and rearrangement variables r are two main drivers to size the tertiary 
resource components. / e -f. These tertiary components are assembled with secondary components, h e p c which are 
also assembled with primary resource components / e a£ . 




35 when / g y°. T h R iN jt = 0 and / e y 1 .fl^ might have a positive value, j is associated with warehouses, plants or routes 
where concentration of producing various products or services m takes place, i.e. j e v b .f refers to all possible ware- 
houses, plants or routes including /. 

Equation (3) sizes the number of tertiary resource components, R d}t which can be assembled with primary resource 
components / e a % to produce products or services m e p g . The equation also keeps track of spare slots, at time 
40 period f. All spares are used first before new tertiary resource components can be purchased or leased. 
If ley 0 , 7/1^ = 0 and if / e y 1 . might have a positive integer value. 

X Z {xt,*mii+ S S r t A mU j , j 9 ) + Sty = T!.R ifft + SV/xm) when / e a% (3) 

45 / €6 / gmUJJ 



where j is associated with warehouses, plants or routes producing a large concentration of various products or services 
m, i.e. j e v b .f refers to all possible warehouses, plants or routes including j . 

50 

Secondary Resource Components: 

The number of tertiary resource components, R^p, estimated from equation (2). demand-driven variables x and 
rearrangement variables r drive the number of secondary resource components R^p. The tertiary resource compo- 
55 nerrts / cascade into secondary resource components h which can then cascade into primary resource components / 
to support products or services m g p g . Additionally, assembly of secondary resource components h with primary 
resource components / produces products or services m e p t Equation (4) comprises of such variables as well as 
spare balances of production slots in secondary resource components. 
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5 

when I eap , h e p c and / g -f. j is associated with warehouses, plants or routes where a large concentration of various 
products or services m is produced, i.e. j g v^. / refers to all possible warehouses, plants or routes including /. 

If initial inventory of secondary resource components exists i.e. h g (J°, T h . R^ = 0. Spares of secondary resources 
10 are used first before additional secondary resources are purchased or leased. If h e p\ R^ t might have a non-zero 
positive value. 

Primary Resource Components: 

75 The following three equations (5), (6), and (7) are used to determine the number of primary resources, R^ to be 
purchased or leased. These three equations are based on three different categories of primary resources (a§, a£. 
ap ) as stated earlier. In each case, R gt = 0 when / e (a% , a 2 , ap ) i.e. when existing inventory exists in each of the 
three categories. Spares in the existing inventory are shown in the equations by % M ) which means that spares of pri- 
mary resource / are carried from (f - 1) period in a warehouse, route or plant j. 

20 Equation (5) determines if standalone primary resource components / g a§ are to be procured and quantities of 
such components, R ijt . The equation also updates the standalone primary resource spares, S i/t . Here j represents 
warehouses, plants or routes where products or services m are produced and distributed on a standalone basis, i.e. j 

G Vrf. 

25 x frmi + s ijt = T f R i# + Sff(M) ***** / g and m g {p g .p f ) (5) 

Equation (6) makes procurement decisions of primary resource components / g a % which are assembled with tertiary 
resource components / g -f to produce products or services m g p g . R^ is the number of primary resource compo- 
nents /' and Sjjt updates spare slots of the primary resource components / at time period t. Here j represents ware- 
30 houses, plants or routes producing a large concentration of product m at any given time period f. 

TfR^ + Sq, = T^Ry* S //(M) when / g a£, m g p g and / g v b (6) 

Equation (7) makes the procurement decisions of primary resource components / g ap . The number of primary 
35 resource components, R^ is optimally determined. Each unit of this primary resource components requires single a 
multiple secondary resource components and tertiary resource components to produce products or services m g 
(Pg.Pf). The equation also updates spares, Sp, from one time period to the nest. Here j represents warehouses, plants 
or routes producing or distrtouting a large quantities of various products or services m. 

40 T h R ihjt+ s §t= T i R9t + s §(t^ }Mhe ^ ' e ap. m g (p gi p,)and/ g v b (7) 

3. Usage Balance Equation 

The equations in this section update the usage quantities of production slots in each type of resources. The left- 
45 hand side of the equations comprises of variables such as, demand-driven variables x, rearrangement variables r, 
usage variables U defining used slots being carried from (f t) period and relevant sub-components R. The right-hand 
side of these equations is the variable U symbolizing used production slots at time period t. 

Tertiary Resource Components: 

50 

Equation (8) updates used production slots of tertiary resource components / g -f which are assembled with sec- 
ondary resource components h e ff and primary resource components i eap to produce products or services m g 
p g . The demand-driven products or services variables x, rearrangement variables r and used production slots carried 
from (f - 1) period, U^ (M) are added to derive the used production slots at time period f, U^. Here j is warehouses, 
55 plants or routes producing a distributing a large concentration of products or services m, i.e. j g v 6 . f refers to aO pos- 
sible warehouses, plants or routes including j. 
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?J Pf ( x 0Wu+ 2 Z y / } + i/ lAWf ,D £ Uihtjt (8) 

I €8/ 

Equation (9) updates used production slots of tertiary resource components / g y° at each time period to support prod- 
ucts or services m e p g . The demand-driven product or service assignment x, rearrangement variables r and used pro- 
duction slots earned from (f - 1) period, t%M) ar© added to derive the used production slots at time period t, U^. In 
io this case, tertiary resource component / is assembled with primary resource component /, and j represents ware- 
houses, plants or routes producing or distributing a large quantities of product or service m. j' is all possible ware- 
houses, plants or routes including j. 

J } + ^;«M) ^ Uiijt where / e a 0 and y e v 6 (9) 

* I €6/ 



Secondary Resource Components: 



Equation (1 0) updates used production slots of secondary resource components /? e p c at each time period to sup- 
port products or services m e (p 9 ,p/). The tertiary resource components R iht{t , demand-driven service or product 
25 assignment x, rearrangement variables r and used production slots carried from (f - 1) period, l^-(M) are added to 
derive the used production slots at time period f, U^. In this 

30 ' J 

* 

equation, j represents warehouses, plants or routes producing or cfistributing a large quantities of products or services 
m, i.e. j e v b . f represents all possible warehouses, plants or routes including /. 

35 Primary Resource Components: 

The following three equations [(1 1), (12), (13)] update the used production slots of three different types of primary 
resource components a 5 , a % , a p corresponding to the procurement equations (5), (6) and (7) respectively. The first 
equation (11) updates usage of primary resource components a § which are standalone primary resource components 
40 to produce standalone products or services m g (p^p^J 

x tjhmi + ^tf(r-i) * Ufjt wnen ' G a d 81x1 Z* 1 warehouse, (11) 

plant or route is associated with standalone primary resources, i.e. j g v d . 
45 Equation (12) updates usage of production slots in primary resource components a% which produce products or 
services m g p g jointly with tertiary resource components / g -f. =n umber of tertiary resource components / which 
can be assembled with primary resource components / g aS . Here j represents warehouses, plants or routes produc- 
ing or cfistributing a large quantities of product or service m. 



T \ R m + U fr(M) * u §t w"^ 6 J e v * (12) 

Equation (13) updates usage of production slots in primary resource components <x£ which can be assembled with 
secondary resource components h g p c to produce products or services m g {p g ,p f ). j represents warehouses, plants 
or routes from where a large concentration of production or distribution can occur for products or services m. 
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4. Product or Service Inventory Equation 

Equations (14), (15). (16) and (17) show how inventory of products or services are kept updated. This knowledge 
of carrying inventory from one time period to another, can be used to rearrange from one primary resource of one plant 
to another primary resource of another plant or the same plant 

Equation (14) updates inventory of products or services, m g pg, at time period f. 

These products or services are jointly produced by tertiary resource components, / g -f. secondary resource com- 
ponents, h g p c , and primary resource components i Gap. j signifies warehouse, plants or routes which can produce 
or distribute in large quantities of products or services as concentrated production or distribution points. / represents all 
possible warehouses, plants or routes including j. 

Xtjkmihi+ Z Z r 97tmihgJ '/ + Qi-xybfiUu Z Zqkmthi wherey € v b (14) 

i eSj 



Equation (1 5) updates inventory of products or services, m g p g , at time period f . These products or services are jointly 
produced by tertiary resource components, / e -f, and primary resource components, / g a% . j represents ware- 
houses, plants or routes which can produce or distribute large quantities of products or services at a given time period 
t as concentrated production or distribution points, /' represents all possfcte warehouses, plants or routes including j. 

Xtjkmii+ Z Z r^y j + Za-xyhnii C,tjhnii where j ev b (15) 

Equation (16) updates inventory of products a services, m c p f , at time period t. 

This inventory is jointly produced by secondary resource components, h g p c , and primary resource components, 
/Gap. The equation is made of demand activities x. rearrangement activities r and inventory being carried from (f - 1) 
period i.e. C^t^ykmN- ln this equation, j represents warehouses, plants or routes producing large quantities of products 
or services at any given time period f as concentrated production or distribution centers, i.e. / g v b . f represents all pos- 
sible warehouese, plants or routes including /. 



*tjhnhi+ Z Z r ^ j j + C, (t -xyhnhi £ Cttfkmhi when m e p/and i e <x£ (16) 

i g5> 

Equation (17) updates inventory of products or services, m e (p g ,p,), produced by standalone primary resource com- 
ponents, / g a§./, in this case, represents warehouses, plants or routes which are considered to be standalone pro- 
duction or distrfoution centers. 

x (^ + C(M)jtoni^C tf to„/ where m g (p^.p,), / eajand/ev^ (17) 
5. Product or Service Demand Equation 

Equations (18) and (19) capture customer demand, a^, in the variables x. The subscripts t.kandm refer to time 
period, customer demand locations and type of products or services respectively. Demand can be distributed across yth 
warehouse, production plant or route 

z 

/ 

in the left hand side, drives such a distribution mechanism, j, here, includes all possible production or distrfoution cent- 
ers such as, both concentrated and standalone production or distrbution centers i.e. j g (v 6 ,v d ). 

Equation (18) captures demand for products or services, m g p gt which can be produced by any of the three ways 
as follows: an assembly of tertiary resource components, / g f, secondary resource components, h g 0 c . and primary 
resource components, / g a % , an assembly of tertiary resource components, / e y p t and primary resource components, 
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/ e ao . and standalone primary resource components, / e a§ . 

The first two ways are related to j e v 5 , concentrated production or distribution centers and the last one is related 
to j g v d , standalone production, distribution or routes. 

£ (Xtjhrdhi +*$*mtf)+ S Xtjhni= Otkm (18) 

' €v » lea? /€o£ / e ^/ € a; 

Equation (19) is a set of demand equations related to products or services, m e p ft which are produced by any of the 
following two ways: an assembly of secondary resource components, h e p°, with primary resource components, / e 
a p , and standalone primary resource components, i e a 5 , for m e p f 

£ Xtjhnki + £ x^tow^ adb. where j e v* represents concentrated production (19) 

or distribution centers, or hubbing routes that are associated with primary resource components leap and j e v d rep- 
resents production or distribution centers, or standalone routes that are associated with standalone primary resource 
conponents/eaS. 

6. Rearrangement Equation 

Equations (20) to (25) set the rearrangement variables so that products or services can migrate from one primary 
resource of a production plant to another primary resource of another production plant or the same plant at a discrete 
time period t. if it makes economic sense. 

Equation (20) defines the rearrangement equations for products or services m e p g which require an assembly of 
tertiary resource components /, secondary resource components h and primary resource components /. Migration 
occurs from primary resource components F of production plant / to primary resource components i of production plant 
j where / = j or j'* j, and both j and / belong to v b ■ © concentrated production or distribution centers. 

r 9lbtUhi yy <Z C (M yW where m e p g9 I € y* 9 h e P', i e a c p and / e a£(8) (20) 

Equation (21) defines the rearrangement equations for products or services mep g where migration occurs from pri- 
mary resource components F e a% of production plant /to primary resource components / e a$ of production plant j. 
The products or services carried by standalone primary resources F of / <= v d migrate to primary resource component 
/ of j e v 6 which requires an assembly of tertiary resource components / and secondary resource components h. j e 
v^in the left-hand side of the equation and f e v d where / = /' or />/'. 

?E r tMm'f * £<m>W wherc m e Ps* I e y** e P c > ' e and < e (21) 

Equation (22) defines the rearrangement variables for products or services, m e p g , which require an assembly of ter- 
tiary resource components / and primary resource components /. Products or services, m, roll ever from primary 
resource components F of production plant j' to primary resource components / of production plant j. 

t 

^ W/ * V«W where ^ e p„ / e ^ i e aS , i € a£(5) and; € v h (22) 



Equation (23) def ines the rearrangement variables for products or services, m e p g , where migration occurs from pri- 
mary resource components F e a§ of production plant / e v d to primary resource components / e aS of production 
plant j. The products or services earned by standalone primary resources F of production plant j' g v d , migrate to pri- 
mary resource component / of production plant / e v b , which requires an assembly with tertiary resource components 
/./ e v b in the left-hand side of the equation and y'e v d where (j = * /*)• 
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22 r 9 W/ * ^t-xVhm' where * € p t , / e y*. / e a% and / e a e 4 (23) 

Equation (24) defines the rearrangement variables for products or services, m e p, which require a assembly of sec- 
ondary resource components, with primary resource components, / e a£ . Products or services, m, roil over from 
primary resource component r of production plant j' to primary resource components / of production plant / where 

XX ~ ^(M* W **** m € P/> ^ € P c > * e <x£, / e c£(8) (24) 

Equation (25) defines the rearrangement variables for products or services, m e p /f where migration occurs from pri- 
mary resource components f e a§ of production plant /' to primary resource components / e ap of production plant j. 
The products or services carried by standalone primary resources F of production plant /', migrate to primary resource 
component / of production plant j, which requires an assembly with secondary resource components, h e 0 C . j e v b in 
the left-hand side of the equation and / e v d where j can be same as y ' or different from /' i.e., (/ = * j*) . 

XX r glgmhi // <> C (f .i V W where /nep/.Ae i € <x£ and / e (25) 



7. Decision to regrr?nge or n ot t o regrrgnge 

Equations (26), (27), (28), (29),(30) and (31) are the main drivers of determining if products or services, m, being 
produced by primary resource components. F, of production plant j' need to be rolled over to primary resource compo- 
nent / of production plant y at time period t, or continue to be produced by primary resource components, F. at produc- 
tion plant f. 

Equation (26) signifies a decision to rearrange or not to rearrange products or services m e p g produced by pri- 
mary resource component F e ap, at production plant /, together with tertiary resource component / and secondary 
resource component ft. Asa result of this rearrangement, products or services m migrate from primary resource com- 
ponent F of production plant f to primary resource component / of production plant j or stay with primary resource com- 
ponent F at production plant /'. is the set of production plants from where migration takes place to production plant 

r MW(« + r |W/ (26) 



where m e p0, / e he ff,j<=v b and f but F <£ /*(8)and/*f. 

Equation (27) signifies a decision to rearrange or not to rearrange products or services, m e p g , being produced 
by standalone primary resource components F e a 5 - These products or services. m t can migrate to non-standalone 
primary resource components /tap which require to be assembled with tertiary resource components / and second- 
ary resource components h. 

and y e v b . 

Equation (28) signifies a decision to rearrange or not to rearrange products or services m ep g produced by pri- 
mary resource components, F e a % . together with tertiary resource components,/ e f. As a result of this rearrange- 
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merit, products or services m migrate from primary resource components F of production plant j' to primary resource 
component / of production plant j or stay with primary resource component F at production plant or warehouse /'. 

where m g /g -f, j g v b and /* g aS.but f g /*($)and i*F.f(t) is a set of production plants from where products 
or services m migrate to production plant y ' 

10 Equation (29) signifies a decision to rearrange or not to rearrange products or services, m g p g , being produced 
by standalone primary resource components F g a§. These products or services, m, can migrate to non-standalone 
primary resource components / e a I which require to be assembled with tertiary resource components / where /' g v d 
and / g v/,. 

fyfarf'-V*-'' + ViA*' -2 ^ r ?W/ where / ^ i'./eaj and me Plf (29) 



20 Equation (30) determines whether or not to roll over products or services, m g p, from primary resource components 
f g ap of production plant y' to primary resource component / Gap of production plant j where /* i' and; j = y' or/*/. 
These primary resource components, / and r\ need to be assembled with secondary resource component ft g p c . 



25 



35 



40 



45 



50 



55 



where m g p*y g v fr n g p c and i* g a£ , but f g /* (5) and /* f ,/fo) is a set of warehouses, production plants or routes 
30 from where products or services migrate to warehouse, production plant or route /. 

Equation (31) determines whether or not to roll over products or services, m g p/ from standalone primary resource 
components, f g a§ , of production plant /' to primary resource component / g ap , of production plant y, which need to 
be assembled with secondary resource component h g 0 c where / g v d and j g v 6 . 



Vfe-.'-Vfcm' + ^(H>V-^ r 9 W/ when ' * ' and e p, (3 i ) 



8. Initial Inventory When t=0: 

Tertiary Resource Components: 

The equation (32) stores spare quantities, of tertiary resource units, /. that can be assembled with secondary 
resource components, h, and primary resource components, /Gap. The variables under which spare quantities are 
stored, are 

Sftp = E//^ where f = 0and/ g v b (32) 

The equation (33) stores the used quantities, F lNjt of tertiary resource units, /, that can be assembled with secondary 
resource components, h, and primary resource components, / Gap. The variables under which used quantities are 
stored, are 

u m = F W wnefe ' = 0 andy g v to (33) 
The equation (34) stores spare quantities, of tertiary resource units, /, that can be assembled with primary resource 
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components, / g a £ . The variables under which spare quantities are stored, are S^ t . 

S i9t = where / = Oandy e v 6 (34) 

5 The equation (35) stores the used quantities, F j§i of tertiary resource units. /. that can be assembled with primary 
resource components, / e a % . The variables under which used quantities are stored, are U^ t . 

L/jp = where t = 0 and j g (35) 

70 Secondary Resource Components: 

The equation (36) stores spare quantities, of secondary resource units h, that can be assembled with primary 
resource corrponents. leap. The variables under which spare quantities are stored, are S ih p 

15 S it # = E itit where f = 0, and j g v^. (36) 

The equation (37) stores the used quantities, F lh ^ of secondary resource units, h, that can be assembled with primary 
resource components, / e a p. The variables under which used quantities are stored, are L/^ 

20 (7^= where f = 0and j g v^. (37) 

Primary Resource Components: 

The equation (38) Stores spare quantities, E^of primary resource units, / g (a%, aS.ap). The variables under 
25 which spare quantities are stored, are 

s ijt = ^ where t = 0 and j g (v^v^ (38) 

The equation (39) stores used quantities, Fg, of primary resource units. / e (a § , a§ ,ap ). The variables under which 
30 used quantities are stored, are 

u ijt = F //t wh^ 6 f = 0 and y e (v b ,v d ) (39) 
9. Npn-ngggtivny and Integer Constraints; 

35 

The equation (40) defines that vectors, j, >, 77, 5, 77, and ^ are non-negative, j, 7, and 7} are integer variables and 
the remaining variables are positive and continuous. 

X£ 0, h 0, 0, & 0, 0, 0, and x. rand flare integers. (40) 

40 

Methods contemplated by some embodiments of the present invention with relation to the above-noted equations 
are now described with regard to Figures 2-4. Referring first to Figure 2, pertinent resources and activities (for example, 
customer demand and available/requested equipment) are captured as a function of time across business processes 
(that is, they are captured across the plurality of time periods and across the marketing, procurement and production 

45 processes), as indicated by a block 204. Then, the procedure that follows below is implemented across the various time 
periods, as indicated by a block 206. 

The next step is that various variables at T=0 are initialized (using equations 32-39) as indicated by a block 208. 
Also, at this point, it is assumed that a decision has been made concerning which resources are ranked as, for example, 
primary, secondary, and tertiary. Then, for all pertinent primary resources and activities (as indicated by a block 21 0) a 

50 determination is made as to whether a given primary resource (e.g., a DS3 Dne) requires a secondary resource (e.g.. 
a DS3 multiplexer) to support a product or service, M (e.g., the A1 .5 service), as indicated by a block 21 2. rf the answer 
is "yes," a determination is then made as to whether the secondary resource requires tertiary resource / to support the 
product or service, as indicated by a block 214. If rt does, then a determination is made as to whether a "spare* one of 
those tertiary resources / exist that can be carried over from the resources existing in time period t-1 to the current time 

55 period t at issue. This is determined using equations 2, 8, 14 and 20, as indicated by a block 216. If a "spare" does exist, 
then the pertinent activities are performed using that resource, as incficated by a block 220. rf not, then it is performed 
using a new resource. 

It should be realized that the definition of "spare" resource needs to be decided upon in some way (eg., whether it 
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means that the resource is available immediately, locally, from a nearby factory, etc). Thus, the One of demarcation 
between a spare and a new resource needs to be determined depending upon the current environment. For example, 
any resource currently in the possession of a business either due to lease or purchase can be defined as spare if the 
resource is idle. Any new order that is coming from suppliers (outside the business) can be defined as a new resource. 

5 Whether or not the answer to block 214 is yes or no, reaching that block in the first place meant that a determination 
had already been made that the answer to block 21 2 was yes, and thus in either case a determination needs to be made 
as to whether a "spare" exists in secondary resource h that can be carried from the previous time period t-1 to the cur- 
rent one, using equations 4, 10, 16 and 24 as indicated by a block 218. Again, if a spare exists, pertinent activities are 
performed with that secondary spare resource, as indicated by a block 224, and otherwise performed with a new 

io resource, as indicated by a block 226. 

Similar determinations occur with tor the remaining possible combinations of dependencies, as indicated by blocks 
228-322 shown on Figures 2 and 3. The next step after those blocks, in all cases, is to assign various resources in 
accordance with the demand, as a result of the analysis given in the previous boxes of the flowchart. This is done using 
equations 18 and 19, as indicated by a block 324 on Figure 3. Then, a determination is made as to whether it is more 

is economical to keep the products or services assigned to the primary resources. This is determined using equations 26- 
31 , as indicated by a block 326. If it is more economical, the products or services remain assigned as they were, as indi- 
cated by a block 328. Otherwise, a rearrangement of products or services is made, again using equations 26-31, as 
indicated by a block 330. 

Referring now to Fig. 4, the next step is to determine whether all pertinent primary resources and activities have 

20 been considered. This is a kind of "sanity check" to make sure all was covered. This is indicated by a block 402. 

Decision block 404 indicates that the above-noted analysis needs to be implemented for each time period t Once 
that is done, the various systems implemented during the various time periods are further optimized, as indicated by a 
block 406. This could be done in any number of ways, for example, using an integer programming solver using CP LEX 
(made by CPLEX optimization, Inc. of Incline Village, NV) or using heuristic techniques. 

25 The next step is that various pricing algorithms are used to determine "favorable" pricing of the various services 
over the time periods t in view of such factors as availability. Algorithms exist for doing this, such as the virtual pricing 
techniques described in U.S. patent 5,270,921 , which is incorporated by reference herein. 

The next step is to determine whether there may be too much variation in demand between each time period t since 
the last analyse due to pricing effects on the market. If there is, then optimize the system again. Multiple runs of all the 

30 previous steps need to be performed starting from box 204 if there are multiple times of demand changes in a period at 
which the system is being optimized for future periods. 

The next step is to determine whether a price-performance mark has been met, as indicated by blocks 412 and 
414. Lastly, a determination is made as to whether the reference T= 0 has changed, in which case the analysis would 
have to be re-performed) as indicated by a block 416). 

35 Of course, it should be understood that Figures 2-4 and the associated description above is merely by way of exam- 
ple, and that the present invention contemplates any number of different configurations, additional steps and/or 
sequence of steps as depicted. 

As a specific example of usage of the present invention, the invention was applied to test the procurement process, 
production process and marketing process of AT&Ps access network at a prototype level. The inventory of access net- 

40 work facilities and equipment changes over time due to rise of demand in one service and decline in another, introduc- 
tion of new technology and changes in customer demographics. Three different services, ASDS (Accunet Spectrum 
Digital Services), Accunet T1.5 (supporting dedicated T1.5 service) and NODAL T1.5 (supporting business switched 
services such as, SDN, 800, etc.) were used to test this model. The other services such as, CCS (consumer commu- 
nications services) can also be supported and new services can be added. At the present time, AT&T leases facilities 

45 and network equipment from regional bell operating companies (RBOCs) to provide customers access to its long dis- 
tance network. It also returns facilities to bell companies when these facilities are not needed. In addition, migration of 
these services from standalone facilities to high cap or from one high cap to another high cap is needed to manage the 
network costs effectively, and thereby maximize the asset utilization and revenue. Row of materials between AT&T and 
its vendors, and within AT&Ts production and marketing processes can best be optimized by a dynamic optimization 

so technique. 

A time-variant dynamic systems model can best mimic this flow of materials across business processes as a func- 
tion of time. The model makes optimal decisions of procurement process, production process and marketing process 
at discrete time periods. The technique was applied to one-level hubbing architecture in the AT&T access network. It is 
assumed that the intermediate hubbing architecture would be solved from the solution of the one-level hubbing prob- 
55 I em. 

In a one-level hubbing scenario, multiple LEG (local exchange carriers) off ices are considered to be demand loca- 
tions. It is assumed that demand of cBfferent telecommunication services originating at these locations is destined to 
multiple AT&T serving offices via a route j. In a one-level hubbing scenario, a route vector consists of direct routes i.e., 
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between k demand location and AT&T serving offices and via -routes (i.e., demand from k location might be routed to 
an AT&T serving office via another LEC office, a potential hub candidate). Rearrangement activities can take place to 
maintain the optimum state of the network. Three services, previously mentioned, are produced by leasing standalones, 
or high cap facilities (e.g. T1 .5 carrying DSO, DS3 or DS3+S carrying both DSO channels and DS1 channels). If the cir- 

5 cuits are leased standalones over time and reach break-even with T1.5 or the lowest cost DS3 alternative, the start- 
dalones get rolled over to T1 .5 or DS3 at that time. If the circuits are routed via a LEC hub-AT&T POP pair, j, in one time 
period, they might migrate to a higher level capacity in the same jth route, or another jth route, provided sufficient growth 
exists and cost-optimafity criteria is satisfied. 

The Pacific Bell territory has been chosen for this study. Figure 5 shows different access alternatives available in 

10 the Pacific Bell tariff. T1 multiplexers are considered to be tertiary resource components when they are cascaded into 
DS3 multiplexers to support the ASDS (DSO type service). However, a T1 multiplexer is also used in conjunction with a 
T1 facility, designated as a "primary" resource component DS3 multiplexers are secondary resource components 
which are cascaded into high cap DS3 facilities to support ACCUNET T1 .5 and NODAL T1 .5 services. High capacity 
facilities are of different types, and come in n different numbers of DS3 packs (n x DS3) or T1 .5 facility. T1 .5, 1 x DS3, 

75 3 x DS3 and 12 x DS3 were used as primary resource components in this study in addition to standalone options. 
These types of resources might be available as initial inventory in the existing access network of AT&T, an important 
input to a multi-period dynamic systems model. 

Figures 6 a-c account for possible migration activities of services among primary resources. The column i is the pri- 
mary resource where services from primary resource i* would migrate ta In a growth situation, migration of asds. accu- 

20 net and nodal can occur from standalones or lower capacity facility to higher capacity facility. The reverse is true with 
respect to declining demand of a service. However, this model currently addresses growth only and can be easily mod- 
ified to include declining demand within the same mathematical principles. 

Figure 7 displays some embodiments contemplated by the present invention of a high-level software architecture 
for deploying dynamic resource allocation techniques. In the example depicted by this figure, the marketing and sales 

25 force is required to gather customer-specific requirements and store them in a customer requirements database 702. 
These requirements are time-dependent and so they should be time-tagged. Customer demand, product or service 
specific features and customer expected arrival time or departure time are some of these requirements. 

Trie procurement process is required to gather vendor-specific resources or technology alternatives and their 
costs. The production process is required to gather production-related requirements and their costs. This information 

30 should be stored in a procurement/prod ix^ion database 704. In addition, the procurement process should identify pos- 
sible warehouse or plant locations. For example, in telecommunication industry they are the local serving offices, net- 
work concentration locations or AT&T POPs. This information should also be time-tagged based on their availability. 

A dynamic systems model 706 is contemplated to contain the facilities and various modules by which the above- 
noted equations can be implemented. Some embodiments of the present invention contemplate that this implementa- 

35 Hon can utilize the C programming language making use of CPLEX callable libraries. Of course, it should be understood 
that any number of programming languages and libraries can also be used. 

The dynamic systems model 706 takes both the customer requirements from marketing and sales, production 
operation requirements from the production process and the procurement requirements from procurement as its input. 
The model then creates time-variant optimum results which are stored in a master database 708. The optimum procure- 

40 merit results are sent to the vendors for order processing. The yield management information is accessed by marketing 
and sales for product or service sales. The production process takes the optimum production schedule to assure that it 
produces finished products just-in time for delivery to customers. The input and output to and from the marketing, pro- 
duction, procurement (and inventory control) entities is done through user interface 710 and screens 712-718. 

The whole cycle of optimization run is repeated based on a moving horizon policy to keep the inventory at optimum 

45 state. In a moving horizon policy, an optimization cycle gets repeated at the current time period (period 0) of the moved 
horizon as illustrated in Figure 8. 

Example of hardware environments as contemplated by some embodiments of the present invention are now dis- 
cussed with regard to Figure 9. Referring to Figure 9, a computer environment 900 shown can be a single or multiple- 
user environments, and can utilize one or more processors. In addition, computer environment 900 can be of any 

so number of computer types, including microcomputers, workstations, minicomputers, mainframes and massively parallel 
processing computers. Examples of miCTOConputers/workstations include the IBM PC manufactured from IBM Corpo- 
ration of Armonk, NY, the Macintosh from Apple Computer and the SGI R4400 by Silicon Graphics of Mountain View, 
California; Examples of minicomputers include the VAX 750 from Digital Equipment Corporation of Maynard, Massa- 
chusetts and the AS/400 from IBM Corporation; an example of a mainframe is the System-390 series from IBM; and an 

55 example of a massively parallel processing computer is the Cray T3D from Cray Research of Eagan, Minnesota. Of 
course, any number of other types of computer systems are also contemplated for use with the present invention. Also, 
the present invention contemplates that two or more of such computer environments can be linked and used together. 
In addition, any number of operating systems can be used with regard to the computer environment used with the 



16 



EP0818747A2 

present invention, including any of the various versions of Unix, VMS from Digital Equipment, OS/2 from IBM and/or 
DOS or Windows from Microsoft Corporation of Redmond, WA, or the Macintosh OS from Apple Computer. 

Still referring to Figure 9. some embodiments of the present invention contemplate that some type of communica- 
tions link such as a bus 902 allows various components of the computer environment 900 to communicate. As shown, 
5 one or more processors) 904 are in communication with bus 902. Some embodiments of the present invention contem- 
plate that the processors) 904 can be those typically found in the computers mentioned above, or they can he any 
number of other types of processors). For example, with regard to microcomputers, any of the Intel 80X86 series, Pen- 
tium or any other CPU developed in Intel's future line of processors are contemplated. 

Also in communication with bus 902 is a display device 905. This can be any type of display device capable of cfis- 
10 playing video information, and can also act as an input device where a touch screen is used. 

Memory/storage device(s) 906 is also shown as being in communication with bus 902. Some embodiments of the 
present invention contemplate that the memory/storage device(s) 906 could be any number of different types of tran- 
sient permanent or semi-permanent computer-readable mediums for storing information, including RAM, ROM, 
EPROM, magnetic, electronic, atomic or optical (including holographic) storage, some combination thereof, etc. Soft- 
15 ware component(s) 912 are shown as being associated with memory/storage 906. In addition, some embodiments of 
the present invention also contemplate that the computer-readable medium could include any type of transmission 
scheme for communicating information. 

The precise nature of software component(s) 912 are envisioned to vary depending upon the function and location 
with which the associated computer environment 900 is used. Some embodiments of the present invention contemplate 
20 that they would include the dynamic systems model 706 and databases 702, 704 and 708. 

One or more input devices 908 are also envisioned to be associated with computer environment 900. Any number 
of different types of input devices such as a mouse, keyboard, etc., can be used. 

In addition, a communications link 910 is also shown as being in communication with bus 902. This can be used, 
for example, to communicate with marketing and/or production and/or procurement sites, where any of them are at a 
25 remote location from the computer environment 900. 

It should be understood that Figure 9 and the associated description above is merely an example, and that the 
present invention contemplates any number of different configurations and/or different components as well. 

In general, it should be emphasized that the various components of embodiments of the present invention can be 
implemented in hardware, software or a combination thereof. In such embodiments, the various components and steps 
30 would be implemented in hardware and/or software to perform the functions of the present invention. Any presently 
available or future developed computer software language and/or hardware components can be employed in such 
embodiments of the present invention. For example, at least some of the functionality mentioned above could be imple- 
mented using the C or C++ programming languages. 

It is also to be appreciated and understood that the specific embodiments of the invention described hereinbefore 
35 are merely illustrative of the general principles of the invention. Various modifications may be made by those skilled in 
the art consistent with the principles set forth hereinbefore. 

Claims 

40 1 . A computer-implemented method for allocating resources over a plurality of time periods t comprising the steps of: 

(1) receiving resource requirements to be implemented in each of the plurality of time periods; 

(2) receiving resource availability information indicating anticipated resource availability during each of the plu- 
rality of time periods; 

45 CHARACTERIZED BY: 

(3) configuring a system at each time period t based upon said steps (1) and (2), wherein the resources used 
at each time period t are interdependent with the other plurality of time periods; 

(4) determining the pricing of a product or service, wherein said product or service is a subset of said system, 
based upon availability of the resources at each time period t. 

50 

2. The corrputer-implemented method of claim 1 , wherein said step (3) comprises, at each time period t, the steps of: 

(a) determining, for a specified product or service, which resources can be classified as primary and second- 
ary; 

55 (b) determining which of said secondary resources are required, in conjunction with said primary resources, to 

provide said specified product or service; 

(c) for each said required secondary resource, determining whether said secondary resource is available or 
whether it requires procurement; 
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(d) for each primary resource, determining whether the primary resource is available or whether it requires pro- 
curement 

3. The computer-implemented method of claim 2, further comprising the steps of: 

5 

(e) determining which resources can be classified as tertiary; 

(f) determining which of said tertiary resources are required, in conjunction with said primary resources or said 
secondary resources, to provide said specified product or service; 

(g) for each said required tertiary resource, determining whether said tertiary resource is available or whether 
10 it requires procurement 

4. The computer-implemented method of claim 2, wherein said primary or secondary resources obtained from inter- 
company sources are designated as available resources. 

is 5. The computer-implemented method of claim 1 . further comprising the step, after said step (3), of optimizing each 
said system at each time period t by analyzing all resources over all of said plurality of time periods. 

6. A computer-readable medium for allocating resources over a plurality of time periods t comprising: 

20 a first module, wherein said first module receives resource requirements to be implemented in each of the plu- 

rality of time periods; 

a second module, wherein said second module receives resource availability information indicating anticipated 
resource availability during each of the plurality of time periods; 
CHARACTERIZED BY: 

25 a third module, wherein said third module configures a system at each time period t based upon input from said 

first and second modules, wherein the resources used at each time period t are interdependent with the other 
plurality of time periods; 

a fourth module, wherein said fourth module determines the pricing of a product or service, wherein said prod- 
uct or service is a subset of said system, based upon availability of the resources at each time period t 

30 

7. The computer-readable mecfium of claim 6, wherein said third module comprises, at each time period t 

a fifth module, wherein said fifth module determines, for a specified product or service, which resources can 
be classified as primary and secondary; 
35 . a sixth module, wherein said sixth module determines which of said secondary resources are required, in con- 

junction with said primary resources, to provide said specified product or service; 

a seventh module, wherein said seventh module determines, for each said required secondary resource, 
whether said secondary resource is available or whether it requires procurement; 

an eighth module, wherein said eighth module determines, for each primary resource, whether the primary 
40 resource is available or whether it requires procurement. 

8. The computer-readable mecfium of claim 7, further comprising: 

a ninth module, wherein said ninth module determines which resources can be classified as tertiary; 
45 a tenth module, wherein said tenth module determines which of said tertiary resources are required, in con- 

junction with said primary resources or said secondary resources, to provide said specified product or service; 
an eleventh module, wherein said eleventh module determines, for each said required tertiary resource, 
whether said tertiary resource is available or whether it requires procurement 

so 9. The computer-readable medium of claim 7, wherein said primary or secondary resources obtained from intercom- 
pany sources are designated as available resources. 

10. The computer-readable medium of claim 6, further comprising an optimization module, wherein said optimization 
module optimizes each said system at each time period t by analyzing all resources over all of said plurality of time 

55 periods. 

11. A machine for allocating resources over a plurality of time periods t comprising: 
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first means for receiving resource requirements to be implemented in each of the plurality of time periods; 

second means for receiving resource availability information indicating anticipated resource availability during 
each of the plurality of time periods; 
CHARACTERIZED BY: 

5 third means for configuring a system at each time period t based upon said first and second means, wherein 

the resources used at each time period t are interdependent with the other plurality of time periods; 
fourth means for determining the pricing of a product or service, wherein said product or service is a subset of 
said system, based upon availability of the resources at each time period 1 

10 12. The machine of claim 1 1 , wherein third means comprises, at each time period t: 

fifth means for determining, for a specified product or service, which resources can be classified as primary 
and secondary; 

sixth means for determining which of said secondary resources are required, in conjunction with said primary 
is resources, to provide said specified product or service; 

seventh means for determining, for each said required secondary resource, whether said secondary resource 
is available or whether it requires procurement; 

eighth means for determining, for each primary resource, whether the primary resource is available or whether 
it requires procurement 

20 

13. The machine of claim 12, further comprising: 

ninth means for determining which resources can be classified as tertiary; 

tenth means for determining which of said tertiary resources are required, in conjunction with said primary 
25 resources or said secondary resources, to provide said specified product or service; 

eleventh means for each said required tertiary resource, determining whether said tertiary resource is available 
or whether it requires procurement 

14. The machine of claim 12. wherein said primary or secondary resources obtained from intercompany sources are 
30 designated as available resources. 

15. The machine of claim 1 1, further comprising optimizing means for optimizing each said system at each time period 
t by analyzing all resources over all of said plurality of time periods. 

35 
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FIG. 6C 
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